Scalable peer-to-peer resource discovering scheme for wireless self-organized networks

doi:10.1016/S1005-8885(08)60200-9

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (2): 47-52.doi: 10.1016/S1005-8885(08)60200-9

Scalable peer-to-peer resource discovering scheme for wireless self-organized networks

李曦,纪红

Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-30
通讯作者: 李曦

Scalable peer-to-peer resource discovering scheme for wireless self-organized networks

LI Xi, JI Hong

Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-04-30
Contact: LI Xi

摘要/Abstract

摘要：

Peer-to-peer technologies have attracted increasing research attention with fruitful protocols and applications proposed for wired networks. As to mobile environments, there are currently no mature deployments. A novel resource managing and discovering protocol, Cheer, is proposed to realize scalable and effective peer-to-peer lookup in wireless self-organized networks. Cheer resolves the topologies mismatch problem between peer-to-peer overlay networks and actual nodes distribution, allowing for frequent nodes membership changes. With specially designed resource storage table, Cheer also supports multikey and fuzzy lookup. Its hybrid architecture and improved routing scheme based on small-world theory may realize effective lookup routing. Theoretical analysis and simulation results both prove that Cheer makes using peer-to-peer applications in large-scale self-organized mobile networks feasible and promising.

关键词:

;peer-to-peer,;small-world,;resource;discovering

Abstract:

Key words:

peer-to-peer;small-world;resource discovering

LI Xi, JI Hong. Scalable peer-to-peer resource discovering scheme for wireless self-organized networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(2): 47-52.

参考文献

1. Balakrishnan H, Kaashoek M F, Karger D R. Looking up data in P2P systems. Communications of the ACM, 2003, 46(2): 43-48

2. Oliveira L B, Siqueira I G, Macedo D F, et al. Evaluation of peer-to-peer network content discovery techniques over mobile Ad-hoc networks. Proceedings of the 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM’05): Vol 2, Jun 13-16, 2005, Taormina, Italy. Piscataway, NJ, USA: IEEE, 2005: 51-56

3. Stocia I, Morris R, Karger D R, et al. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE Transactions on Networking, 2003, 11(1): 17-32

4. Matei R, Iamnitchi A, Foster P. Mapping the Gnutella network. IEEE Internet Computing, 2002, 6(1): 50-57

5. Rowstron A, Druschel P. Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems. Proceedings of 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001): Vol 2, Nov 3-6, 2001, Heidelberg, Germany. New York, NY, USA: ACM, 2001: 861-882

6. Ratnasamy S, Francis P, Handley M, et al. A scalable content-addressable network. Proceedings of 2001 ACM Conference on Communication Architectures, Protocols and Applications (SIGCOMM’01): Vol 1, Aug 27-31, 2001, San Diego, CA, USA. New York, NY, USA: ACM, 2001: 161-172

7. Leibowitz N, Ripeanu M, Wierzbicki A. Deconstructing the Kazaa network. Proceedings of the 3rd IEEE Workshop on Internet Applications (WIAPP’03): Vol 1, Jun 16-19, 2003, San Jose , CA, USA. Piscataway, NJ, USA: IEEE, 2003: 112-120

8. Peng G, Li S P, Jin H R, et al. M-CAN: a lookup protocol for mobile peer-to-peer environment. Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN’04): Vol 1, May 10-12, 2004, Hong Kong, China. Piscataway, NJ, USA. IEEE, 2004: 544-549

9. Conti M, Gregori E, Turi G. A cross-layer optimization of Gnutella for mobile Ad-hoc networks. Proceedings of the 6th ACM International Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc’05): Vol 1, May 25-28, 2005, Urbana-Champaign, IL, USA. New York, NY, USA: ACM, 2005: 343-354

10. Abada A, Cui L, Huang C C, et al. A novel path selection and recovery mechanism for MANETs P2P file sharing applications. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC’07): Vol 1, Mar 11-15, 2007, Kowloon, China. New York, NY, USA: IEEE, 2007: 3472-3477

11. Wang Z, Bhulawala V. A P2P cooperative proxy cache system for wireless base stations. Proceedings of International Conference on Wireless Networks, Communications and Mobile Computing (WNCMC’05): Vol 2, Jun 13-16, 2005,Maui, HI, USA. Piscataway, NJ, USA: IEEE, 2005: 1148-1153

12. Leong P, Miao C Y, Lim B K, et al. Agent mediated peer-to-peer mobile service-oriented architecture. Proceedings of Digital EcoSystems and Technologies Conference (DEST’07): Vol 1, Feb 21-23,2007,Cairns, Australia.Piscataway, NJ, USA: IEEE, 2007: 414-419

13. Jovanovic M. Modeling large-scale peer-to-peer networks and a case study of Gnutella.Cincinnati, OH, USA: University of Cincinnati, 2001

14. Gupta A, Liskov B, Rodrigues R. One hop lookups for peer-to-peer overlays. Proceedings of the 9th Conference on Hot Topics in Operating Systems (HotOS IX’03): Vol 1, May 11-15, Lihue, Hawaii, HI, USA. Berkeley CA, USA: ACM, 2003: 551-553

15. Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the internet topology. Proceedings of ACM Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM’99): Vol 1, Aug 8-11, Cambridge, MA, USA. New York USA: ACM, 1999: 251-262

[1]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. 中国邮电高校学报(英文版), 2023, 30(3): 78-87.
[2]	Xu Siyang, Song Xin, Zhu Jiahui. Resource allocation optimization for SWIPT full-duplex relaying networks with practical energy harvester[J]. 中国邮电高校学报(英文版), 2023, 30(1): 39-46.
[3]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. 中国邮电高校学报(英文版), 2023, 30(1): 80-86.
[4]	Liu Yu, Li Xin, Huang Shanguo. Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures [J]. 中国邮电高校学报(英文版), 2022, 29(6): 30-35.
[5]	郑颖孙司远魏翼飞宋梅. User association and resource allocation in green mobile edge networks using deep reinforcement learning[J]. 中国邮电高校学报(英文版), 2021, 28(3): 1-10.
[6]	Xiao Jiali, Nie Gaofeng, Deng Gang, Tian Hui, Zhang Chong. Duplicated transmission based-resource scheduling for uplink grant-free SCMA system[J]. 中国邮电高校学报(英文版), 2020, 27(2): 1-9.
[7]	Sun Lin, Zhu Qi. Coalitional game-based WiFi offloading algorithm in heterogeneous networks[J]. 中国邮电高校学报(英文版), 2019, 26(4): 25-35.
[8]	余江邱玲陈正. Social-aware device-to-device communications underlaying cellular networks[J]. 中国邮电高校学报(英文版), 2018, 25(1): 29-36.
[9]	Tan Xiaoying, Huang Dan, Guo Yuchun, Chen Changjia. Dynamic resource allocation in cloud download service[J]. 中国邮电高校学报(英文版), 2017, 24(5): 53-59.
[10]	朱学文朱琦. Multi-radio access based bandwidth allocation strategy for video communication in heterogeneous wireless networks[J]. 中国邮电高校学报(英文版), 2016, 23(2): 6-14.
[11]	胡亚辉 Liu Yinlong Zhou Xu Xu Zhen. Towards QoE-based resource allocation schemes in SC-FDMA systems[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 63-70.
[12]	孙昱婧王永斌李屹. Energy efficiency enhancement in heterogeneous networks: a joint resource allocation approach[J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 74-80.
[13]	李澜陈建亚崔鸿雁黄韬刘韵洁. Resource scheduling virtualization in service-oriented future Internet architecture [J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 92-100.
[14]	Chuai Gang, Meng Fanfan, Sun Li. QoS-priority based load balancing algorithm for LTE systems with mixed users [J]. Acta Metallurgica Sinica(English letters), 2015, 22(3): 9-17.
[15]	徐全盛纪红李曦熊丹妮. End-to-end energy-efficient resource allocation in device-to-device communication underlaying cellular networks[J]. Acta Metallurgica Sinica(English letters), 2015, 22(2): 24-30.

Scalable peer-to-peer resource discovering scheme for wireless self-organized networks

Scalable peer-to-peer resource discovering scheme for wireless self-organized networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价